Trim the ends off the Brussels sprouts and cut them in half. Reserve in a large mixing bowl.
Dice bacon slices and sprinkle over the sprouts.
In a seperate container, mix olive oil, garlic, mustard, honey, smoked paprika, salt and pepper. Mix until very well combined and pour over reserved sprouts and bacon. Mix to coat evenly and spread in a single layer in a shallow baking sheet lined with parchment paper.
Place in the oven and bake for 25-30 minutes, turning once or twice, until the sprouts are tender and golden and the bacon is crispy.